n,m,k=map(int,input().split())
X=[1<<30]*m
for i in range(n):
a,b=map(int,input().split())
X[a-1]=min(X[a-1],b)
print(min(sum(X),k))
#include <cstdio>
int main(){
long n(0), m(0), k(0); scanf("%ld %ld %ld", &n, &m, &k);
long *viability = new long[m + 1];
const long maxV = 1000000;
for(long row = 1; row <= m; row++){viability[row] = maxV;}
for(int p = 0; p < n; p++){
long currentRow(0), currentV(0); scanf("%ld %ld", ¤tRow, ¤tV);
if(currentV < viability[currentRow]){viability[currentRow] = currentV;}
}
long total(0);
for(long row = 1; row <= m; row++){total += viability[row];}
printf("%ld\n", total < k ? total : k);
delete[] viability;
return 0;
}
678A - Johny Likes Numbers | 1699C - The Third Problem |
1697D - Guess The String | 754B - Ilya and tic-tac-toe game |
760A - Petr and a calendar | 1573A - Countdown |
166A - Rank List | 1631B - Fun with Even Subarrays |
727A - Transformation from A to B | 822B - Crossword solving |
1623A - Robot Cleaner | 884B - Japanese Crosswords Strike Back |
862B - Mahmoud and Ehab and the bipartiteness | 429A - Xor-tree |
1675C - Detective Task | 950A - Left-handers Right-handers and Ambidexters |
672B - Different is Good | 1C - Ancient Berland Circus |
721A - One-dimensional Japanese Crossword | 1715B - Beautiful Array |
60B - Serial Time | 453A - Little Pony and Expected Maximum |
1715A - Crossmarket | 1715C - Monoblock |
1512C - A-B Palindrome | 1679B - Stone Age Problem |
402A - Nuts | 792A - New Bus Route |
221A - Little Elephant and Function | 492C - Vanya and Exams |